ABC287 D - Match or Not
https://atcoder.jp/contests/abc287/tasks/abc287_d
提出
TLE
code: python
s = input()
t = input()
# ?????
# coder
# a oder
# at der
# atc er
# atco r
# atcod
len_s = len(s)
len_t = len(t)
for x in range(len_t+1):
target = s:x + slen_s-len_t+x:
flag = True
for i in range(len_t):
if ti != "?" and targeti != "?" and ti != targeti:
flag = False
print("Yes") if flag else print("No")
解答
code: python
s = input()
t = input()
# ?????
# coder
# a oder
# at der
# atc er
# atco r
# atcod
# s の先頭 i 文字と t の先頭 i 文字までマッチするかどうかを表す配列
start = False for _ in range(len(t)+1)
# s の末尾 i 文字と t の末尾 i 文字までマッチするかどうかを表す配列
end = False for _ in range(len(t)+1)
start0 = True
end0 = True
for i in range(len(t)):
if si == ti or si == "?" or ti == "?":
starti+1 = True
else:
# あとはマッチしない
break
for i in range(1, len(t)+1):
if s-i == t-i or s-i == "?" or t-i == "?":
endi = True
else:
# あとはマッチしない
break
# print(start)
# True, False, False
# print(end)
# True, True, True
for i in range(len(t)+1):
# 前から取ってきたものと後ろから取ってきたものの全てがマッチ
if starti and end-i-1:
print("Yes")
else:
print("No")
メモ
https://atcoder.jp/contests/abc287/editorial/5631
https://note.com/kai1023/n/nc289fa9849b9#06ced44f-fe11-4018-96f6-41ee6c55c9a8
https://youtu.be/CH1bid_H7XA?t=3680
提出
code: python
s = input()
t = input()
# O(pow(10, 5)*2)
for x in range(len(t)+1):
sdash = s:x + sx+(len(s)-len(t)):
ans = "Yes"
for i in range(len(t)):
if sdashi == "?" or ti == "?":
continue
else:
if sdashi != ti:
ans = "No"
print(ans)